Complete theory

Results: 1780



#Item
601Combinatorics / Matroid theory / Combinatorial optimization / Set cover problem / Matroid / Feedback vertex set / Maximum cut / Greedy algorithm / Mathematics / Theoretical computer science / NP-complete problems

Implicit Hitting Set Problems, Multi-Genome Alignment and Colorful Connected Subgraphs Richard M. Karp CPM New York, June, 2010

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2010-08-20 17:45:40
602Superstring theory / Computer science / Mathematics / Computational complexity theory / Approximation algorithm / NP-complete

Algorithms for Three Versions of the Shortest Common Superstring Problem Maxime Crochemore, Marek Cygan, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2010-08-20 17:45:58
603Employment compensation / Labour relations / Socialism / Labor economics / Socioeconomics / Labour law / Legal origins theory / Law / Unemployment / Human resource management / Economics / Management

Microsoft Word - labor_06_17_2004_complete_wordversion2.doc

Add to Reading List

Source URL: russian.doingbusiness.org

Language: English - Date: 2000-12-31 19:00:00
604NP-complete problems / Complexity classes / Mathematical optimization / Analysis of algorithms / Parameterized complexity / Exponential time hypothesis / NP-complete / Time complexity / Feedback vertex set / Theoretical computer science / Computational complexity theory / Applied mathematics

Lower bounds based on the Exponential Time Hypothesis Daniel Lokshtanov∗ Dániel Marx†

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2013-05-30 15:14:06
605Set theory / Boolean algebra / Complete Boolean algebra / Forcing / Order theory / Tree / Mathematical logic / Large cardinals / Mathematics

Supporting Non-membership Proofs with Bilinear-map Accumulators Ivan Damg˚ard ∗ University of Aarhus Denmark

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2008-12-22 03:42:39
606Employment compensation / Labour relations / Socialism / Labor economics / Socioeconomics / Labour law / Legal origins theory / Law / Unemployment / Human resource management / Economics / Management

Microsoft Word - labor_06_17_2004_complete_wordversion2.doc

Add to Reading List

Source URL: espanol.doingbusiness.org

Language: English - Date: 2000-12-31 19:00:00
607NP-complete problems / Tree / Subgraph isomorphism problem / Graph / Vertex / Neighbourhood / Matching / Graph operations / Line graph / Graph theory / Mathematics / Theoretical computer science

Effective Caching Techniques for Accelerating Pattern Matching Queries Arash Fard, Satya Manda, Lakshmish Ramaswamy, and John A. Miller Computer Science Department The University of Georgia Athens, GA, USA

Add to Reading List

Source URL: cobweb.cs.uga.edu

Language: English - Date: 2014-10-20 13:30:52
608NP-complete problems / Analysis of algorithms / Computability theory / Complexity classes / Parameterized complexity / Dominating set / Time complexity / Computable function / Parameter / Theoretical computer science / Computational complexity theory / Applied mathematics

1 Fixed-Parameter Tractability In this chapter, we introduce parameterized problems and the notion of fixed-parameter tractability. We start with an informal discussion that highlights the main issues behind the definiti

Add to Reading List

Source URL: lii.rwth-aachen.de

Language: English - Date: 2014-02-04 08:14:43
609Digital signal processing / Signal processing / Audio electronics / Control theory / Frequency response / Audio analyzer / Reverberation / Digital-to-analog converter / Electronics / Electromagnetism / Acoustics

Features & Screenshots Of RPlusD AcoustiSoft Inc. May 2007 RPlusD is now complete. The completed manual is posted in PDF format. In cases where the existing PDF docs have incomplete explanations, detailed explanations ca

Add to Reading List

Source URL: www.etfacoustic.com

Language: English - Date: 2008-06-02 06:23:56
610Network theory / Sociology / Nature / Complex systems theory / Social information processing / Social network / Complex system / Graph theory / Internet / Networks / Science / Structure

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2010-06-10 15:11:49
UPDATE